Matching theory

Results: 1366



#Item
571NP-complete problems / Matching / Graph partition / Modularity / Neighbourhood / Graph / Tree / Cluster analysis / Consensus clustering / Graph theory / Mathematics / Theoretical computer science

Multi-Threaded Modularity Based Graph Clustering using the Multilevel Paradigm Dominique LaSalle and George Karypis Department of Computer Science & Engineering, University of Minnesota, Minneapolis, MN 55455, USA

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2014-08-08 11:17:12
572Stable marriage problem / Mathematics / Online dating service / Internet privacy / Usability / Alvin E. Roth / Human behavior / Behavior / Dating / Game theory / Matching

American Economic Review 2010, 100:1, 130–163 http://www.aeaweb.org/articles.php?doi=[removed]aer[removed]Matching and Sorting in Online Dating By Günter J. Hitsch, Ali Hortaçsu, and Dan Ariely* Using data on use

Add to Reading List

Source URL: home.uchicago.edu

Language: English - Date: 2010-04-02 19:38:16
573Graph coloring / Neighbourhood / Vertex / Graph / Matching / Degree / Path decomposition / Tree decomposition / Graph theory / Graph operations / Degeneracy

Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:26:56
574Commerce / Game theory / Economics / Group buying / Tuángòu / Matching / Futures contract / Mechanism design / Market / Business / Pricing / Marketing

Matching Models for Preference-sensitive Group Purchasing TYLER LU, University of Toronto CRAIG BOUTILIER, University of Toronto Matching buyers and sellers is one of the most fundamental problems in economics and market

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2012-05-07 08:05:04
575Network theory / Network flow / Connectivity / Flow network / Tree / Shortest path problem / Directed graph / Matching / Graph theory / Mathematics / Theoretical computer science

Optimal Enumeration: Efficient Top-k Tree Matching Lijun Chang† , Xuemin Lin£† , Wenjie Zhang† , Jeffrey Xu Yu‡ , Ying Zhang§ , Lu Qin§ † University of New South Wales, Australia, {ljchang,lxue,zhangw}@cse.

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:02:22
576Line graph / Tree / Matching / Path decomposition / Graph coloring / Graph theory / Graph operations / Graph

Comparing Stars: On Approximating Graph Edit Distance § † §

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2009-07-27 10:29:02
577Graph operations / NP-complete problems / Line graph / Graph / Matching / Degree / Neighbourhood / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University

Add to Reading List

Source URL: vldb.org

Language: English - Date: 2012-05-30 02:58:50
578Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
579Computer programming / Tree traversal / Suffix tree / Pattern matching / Rope / XQuery / B-tree / Computing / Graph theory / Binary trees

Practical Authenticated Pattern Matching with Optimal Proof Size Dimitrios Papadopoulos Charalampos Papamanthou

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2015-02-15 22:06:23
UPDATE